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I. AMENDMENTS TO THE CLAIMS : 

Kindly amend claims 1-8 as follows. 

The following Listing of Claims will replace all prior listing, or versions, of claims in 
the above-captioned application. 
Listing of Claims: 

1 . (Currently Amended) A method of generating volume data from boundary 
representation data, comprising the steps of: 

(A) inputting the-boundary representation data of an objec t having a surface shape 
into a computer via external data input means , wherein the boundary representation data 
inputted comprises three dimensionallv shaped data ; 

(B) converting the boundary representation dat a so that the boundary 
representation data is solidified or merged of a boundary line of a plane and converting 
surface shape into a triangle patch having a phase by data converting means; 

(C) dividing a space into rectangular parallelepiped cells whose boundary planes 
cross one another at right angles to associate eachtfee cell with a triangle to be included in the 
associated cell by associating means; 

(D) dividing the triangle patch having the phase, floating in a space, by cell faces 
to bring a state in which all the triangles are arranged inside associated cells t he cell and on a 
boundary by dividing/arranging means; 

(E) integrating ridge lines by ridge line integrating means without changing the 
phase , and judging whether or not the following conditions are satisfied 

L there is not any triangle vertex in a cell body or on a cell surface: 

ii. there is only one vertex of the triangle patch on the cell edge; and 
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iii. a phenomenon does not occur in which the phase changes by 

integrating the cutting points ; 

(F) assigning each triangle and a vertex of the triangle to the associated cell with 
reference to index data of the vertex by cell assigning means; and 

(G) setting an attribute value of each cell by labeling means. 



2. (Currently Amended) The method of generating the^volume data from the 
boundary representation data according to claim 1, wherein after the-ridge line integration by 
the ridge line integrating means, the method further comprises the steps of: 

checking, by state check means q t is checked whether or not triangle groups 
satisfying predetermined conditions decreased as a result of the-ridge line integration; sati s fy 
predetermined conditions b y stat e check means, and 

simplifying, by simplifying means, a defective portio n is simplif ie d by simplifying 
mffis in a case where the predetermined conditions are not satisfied, and thereafter 
perfomiing the ridge line integration is performed again by the ridge line integrating means. 



3. (Currently Amended) The method of generating tfee-volume data from the 
boundary representation data according to claim 1, wherein the volume data and the triangle 
patch having the phase are prepared, and set operations of nonboundary cells, the 
nonboundary cell to a boundary cell, and the boundary cell to the boundary cell are 
performed based on the-connected triangles. 



4. (Currently Amended) A storage unit of a computer encoded with a p rogram for 
generating volume data, wherein the program causes the computer to execute the steps 
ofeemfmsmg: 
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(A) an external data input step of inputting boundary representation data of an 
object having a surface shape into a compute r, wherein the boundary representation data 
inputted comprises three dimensionally shaped data ; 

(B) a data converting step of converting the boundary representation dat a so that the 
boundary representation data is solidified or merged of a boundary line of a plane and 
converting surface shape into a triangle patch having a phase; 

(C) an a s sociating st ep of dividing a space into rectangular parallelepiped cells 
whose boundary planes cross one another at right angles to associate each fee cell with a 
triangle to be included in the associated cell; 

(D) a divi ding / arr a nging st e p of dividing the triangle patch having the phase, 
floating in a space, by cell faces to bring a state in which all the triangles are arranged inside 
associated cells the cell and on a boundary; 

(E) a ridge line integrating step of integrating ridge lines without changing the 
phase , and judging whether or not the following conditions are satisfied 

L there is not any triangle vertex in a cell body or on a cell surface; 

n. there is only one vertex of the triangle patch on the cell edge; and 

iii. a phenomenon does not occur in which the phase changes by 

integrating the cutting points ; 

(F) a cell assi gning step of assigning each triangle and a vertex of the triangle to the 
associated cell with reference to index data of the vertex; and 

(G) a labelin g step of setting an attribute value of each cell, 

5. (Currently Amended) The storage unit of a computer encoded with a program 
for generating fee-volume data according to claim 3 A wherein after the step of ridge line 
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integration the program causes the computer to execute the further steps offerfeer 

comprising, after th e ri dge line integrating step : 

a state ch eck step of checking whether or not triangle groups satisfying 
predetermined conditions decreased as a result of fee-ridge line integratio n satisfy 
predete rm ined conditi o ns ; and 

a simplifying step of simplifying a defective portion in a case where the 
predetermined conditions are not satisfied, and thereafter performing 
wherein the ridge line integratio n integrating st e p is thereafter performed again. 

6. (Currently Amended) The storage unit of a computer encoded with a program 
for generating fee-volume data according to claim 4, wherein the volume data and the triangle 
patch having the phase are prepared, and set operations of nonboundary cells, the 
nonboundary cell to a boundary cell, and the boundary cell to the boundary cell are 
performed based on fee^connected triangles. 

7. (Currently Amended) The method of generating fee-volume data from fee 
boundary representation data according to claim 2, wherein the volume data and the triangle 
patch having the phase are prepared, and set operations of nonboundary cells, the 
nonboundary cell to a boundary cell, and the boundary cell to the boundary cell are 
performed based on fee-connected triangles. 

8. (Currently Amended) The storage unit of a computer encoded with a p rogram for 
generating fee-volume data according to claim 5, wherein the volume data and the triangle 
patch having the phase are prepared, and set operations of nonboundary cells, the 
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nonboundary cell to a boundary cell, and the boundary cell to the boundary cell are 

performed based on the-connected triangles. 



